﻿#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

//定义链表的结构---结点的结构
typedef int SLTDataType;
typedef struct SListNode {
	SLTDataType data;//存储的数据
	struct SListNode* next; //指向下一个结点
}SLTNode;

//链表的打印
void SLTPrint(SLTNode* phead);

//创建结点
SLTNode* SLTbuynode(SLTDataType x);

//尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x);
//尾插（假若第一个结点不为空就可以不用二级指针）
void SLTPushBack2(SLTNode* pphead, SLTDataType x);

//头插
void SLTPushFront(SLTNode** pphead, SLTDataType x);

//尾删
void SLTPopBack(SLTNode** pphead);

//头删
void SLTPopFront(SLTNode** pphead);

//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x);

//在指定位置之前插⼊数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//在指定位置之前插⼊数据
void SLTInsert2(SLTNode* pphead, SLTNode* pos, SLTDataType x);//棉姐
//在指定位置之后插⼊数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x);

//删除pos结点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//删除pos之后的结点
void SLTEraseAfter(SLTNode* pos);

//销毁链表
void SListDestroy(SLTNode** pphead);